Мікалай Іванавіч Кавалевіч нарадзіўся 30 ліпеня 1960 г. у вёсцы Чаромушкі Здзітаўскага сельсавета Бярозаўскага раёна Брэсцкай вобласці. Бацькі ў час Вялікай Айчыннай вайны былі вязнямі фашызму, пасля вайны бацька працаваў шахцёрам, а затым на Бярозаўскай ГРЭС. У 1977 г. Мікалай скончыў Здзітаўскую сярэднюю школу і паступіў у Брэсцкі дзяржаўны педагагічны інстытут імя А. С. Пушкіна на спецыяльнасць «матэматыка і фізіка».